package 常见排序算法;

/**
 * @author feng
 * @Date 2021/10/22 8:25
 *  直接插入排序
 */
public class InsertSort01 {

    public static void InsertSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int index = i;
            int tmp = arr[i];
            //注意:防止数组下标越界，小于前一个数，元素后移，并指向前一个空出的地址，
            // 将中间变量填到空出的地方
            while (index > 0 && tmp < arr[index - 1]) {
                arr[index] = arr[index - 1];
                index--;
            }
           arr[index] = tmp;

        }
    }

    public static void main(String[] args) {
        int[] arr = {5, 2, 10, 1, 3};
        InsertSort(arr);
        for (int a : arr) {
            System.out.println("排序后:" + a);
        }
    }


}
